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Amendments to the Claims: 

Claims 1, 4, 5, 7, 9, 12, 13, 16, 19, 20, 22, 24, 27, 28, 31, 34, 35, 37, and 38 have been amended. 
Claims 3, 18, and 33 have been canceled without prejudice. New claims 41-49 have been added. 
This listing of claims will replace all prior versions, and listings of claims in the application: 

Listing of Claims; 

1 1. (Currently Amended) A computer-implemented method of determining if 

2 a query element is included in a set of elements comprising one or more elements from a first 

3 domain having a character set of "m" characters, wherein "Z" is the maximum possible length of 

4 an element in the first domain and "Y" is the length of the longest element in the set of elements 

5 such that 1 < Y < Z , the method comprising: 

6 building a data structure based upon information identifying e l e m e nts in the set of 

7 elements, the data structure comprising a plurality of memory structures headed by a root 

8 memory structure, each memory structure in the plurality of memory structures comprising a first 

9 memory location and an array of "m" memory locations ; 

10 receiving information identifying the query element; and 

1 1 using the data structure to determine if the query element is included in the set of 

12 elements such that the number of comparisons needed to determine if the query element is 

13 included in the set of elements is proportional to a length of the query element and independent 

14 of the number of elements in the set of elements. 

1 2. (Original) The method of claim 1 wherein the query element is of length "q" 

2 and at most "q" character comparisons are needed to determine if the query element is included 

3 in the set of elements. 

1 3. (Canceled) 

1 4. (Currently Amended) The method of claim 3- 1 wherein: 

2 the data structure comprises a total of (Y+l) levels; and 
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3 each memory structure in the data structure belongs to a level L, where (0 < L < 

4 Y), the level for a particular memory structure denoting the number of memory structures, 

5 starting with the root memory structure, that have to be traversed to reach the particular memory 

6 structure, the root memory structure belonging to level 0. 

1 5. (Currently Amended) The method of claim 4 wherein building the data 

2 structure based upon information id e ntifying th e e lem e nts in the set of elements comprises: 

3 for each element "R" in the set of elements, where R = c } c 2 ...c f for some / < Y , 

4 for each a where 1 < i < f, starting with i = 1 : 

5 (a) selecting a memory structure at level 

6 (b) if a memory location corresponding to character c, in the array of 

7 memory locations of the presently selected memory structure does not refer to another memory 

8 structure in the database, storing an address of a new memory structure at level "i" in the 

9 memory location corresponding to character a in the array of memory locations of the selected 
1 0 memory structure; 



1 1 (c) selecting the memory structure at level "i" whose address is stored in 

12 the memory location corresponding to character c, in the array of memory locations of the 

1 3 presently selected memory structure; 

14 (d) if ("i" is equal to "f '), storing a reference to element "R" in the first 

15 memory location of the memory structure selected in step (c); 

16 (e) incrementing the value of "i" by one; and 

17 (f) repeating steps (b), (c), (d), and (e) for each a where ("i" < "f 

1 6. (Original) The method of claim 5 wherein: 

2 receiving information identifying the query element comprises: 

3 receiving information identifying a query element k, where k = c,c 2 ...c q 

4 for some q < Z ; 

5 using the data structure to determine if the query element is included in the set of 

6 elements comprises: 
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7 for each c, of A: where 1 < i < f, starting with i = 1 : 

8 (a) selecting a memory structure of the database at level "(i-1)"; 

9 (b) if a memory location corresponding to character a in the array of 

10 memory locations of the presently selected memory structure does not refer to another memory 

1 1 structure in the database, outputting a signal indicating that the query element is not included in 

1 2 the set of elements; 

13 (c) if the memory location corresponding to character c, in the array of 

14 memory locations of the presently selected memory structure stores an address of a memory 

15 structure of the database at level "i", selecting the memory structure at level "i" whose address is 

16 stored; 

1 7 (d) incrementing the value of "i" by one; and 

18 (e) repeating steps (b), (c), and (d) while ("i" < "q") and the signal 

19 indicating that the query element is not included in the set of elements has not been output; and 

20 if the signal indicating that the query element is not included in the set of 

2 1 elements has not been output: 

22 determining if the first memory location of the memory structure selected 

23 in step (c) refers to the query element; and 

24 if the first memory location of the memory structure selected in step (c) 

25 refers to the query element, outputting a signal indicating that the query element is included in 

26 the set of elements, else outputting a signal indicating that the query element is not included in 

27 the set of elements. 

1 7. (Currently Amended) The method of claim £ 1 wherein building the data 

2 structure based upon information id e ntifying the el e ments in the set of elements comprises: 

3 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / < Y , 

4 where each character a belongs to the character set of the first domain [[ X ]], and 1< i <f, 

5 storing information in the database indicating the position and identity of each character in 

6 element R. 
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1 8. (Original) The method of claim 7 wherein using the data structure to 

2 determine if the query element is included in the set of elements comprises: 

3 determining if the query element is included in the set of elements based upon 

4 information stored by the database and information identifying characters and their positions in 

5 the query element. 

1 9. (Currently Amended) The method of claim 3- 1 wherein building the data 

2 structure based upon information identifying th e el e m e nts in the set of elements comprises: 

3 for each element "R" in the set of elements: 

4 (a) selecting the root memory structure of the data structure as the selected 

5 memory structure; 

6 (b) selecting the first character of element R; 

7 (c) if a memory location corresponding to the selected character in the 

8 array of memory locations of the selected memory structure does not refer to another memory 

9 structure in the data structure, storing an address of a new memory structure in the memory 

10 location corresponding to the selected character in the array of memory locations of the presently 

1 1 selected memory structure; 

12 (d) selecting the memory structure whose address is stored in the memory 

13 location corresponding to the selected character in the array of memory locations of the selected 

14 memory structure as the selected memory structure; and 

15 (e) if the selected character is the last character of element R, storing a , 

16 reference to element R in the first memory location of the memory structure selected in step (d), 

1 7 else, selecting the next character of element R, and repeating steps (c), (d), 

18 and(e). 

1 10. (Original) The method of claim 9 wherein using the data structure to 

2 determine if the query element is included in the set of elements comprises: 

3 (a) selecting the root memory structure of the data structure as the selected 

4 memory structure; 
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5 (b) selecting the first character of the query element; 

6 (c) if a memory location corresponding to the selected character in the array of 

7 memory locations of the selected memory structure does not refer to another memory structure in 

8 the data structure, outputting a signal indicating that the query element is not included in the set 

9 of elements, 

10 else, selecting the memory structure whose address is stored as the selected 

1 1 memory element; and 

12 (d) if the selected character is the last character of the query element: 

13 determining if the first memory location of the memory structure selected 

14 in step (c) refers to the query element; and 

1 5 if the first memory location of the memory structure selected in step (c) 

16 refers to the query element, outputting a signal indicating that the query element is included in 

1 7 the set of elements, else outputting a signal indicating that the query element is not included in 

1 8 the set of elements; 

19 else: 

20 selecting the next character of the query element , and repeating steps (c) 

21 and(d). 

1 11. (Original) The method of claim 1 wherein a size of the data structure is 

2 independent of the number of elements in the set of elements. 

1 12. (Currently Amended) A computer-implemented method of determining if 

2 a query element is included in a set of elements comprising one or more elements from a first 

3 domain having a character set of "m" characters and "Z" is the maximum possible length of an 

4 element in the first domain, the method comprising: The m e thod of claim 1 1 wh e r e in: 

5 the s e t of elem e nts contains el e ments from a domain X having a charact e r s e t of 

6 "m" characters, and wh e r e in "Z" is the maximum possible length of an el e m e nt in domain -g- ; 

7 and 
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8 building a data structure based upon the set of elements, the data structure 

9 compris e s comprising "Z" memory structures, each memory structure comprising "m" slots, 

10 each slot comprising a first memory location and an array of memory locations, each array of 

1 1 memory locations comprising "(rcH-1)" memory locations[[.]]; 

12 receiving information identifying the query element; and 

13 using the data structure to determine if the query element is included in the set of 

14 elements such that the number of comparisons needed to determine if the query element is 

: 15 included in the set of elements is proportional to a length of the query element and independent 

16 of the number of elements in the set of elements. 

1 13. (Currently Amended) The method of claim 12 wherein building the data 

2 structure based upon information id e ntifying th e el e m e nts in the set of elements comprises: 

3 initializing the first memory location and memory locations in the array of 

4 memory locations of each slot in each memory structure to null values; 

5 for each element "R" in the set of elements, where R = c } c 2 ...c f for some / < Z , 

6 for each c, where 1 < i < f: 

7 if("r< Y'): 

8 storing a non-null value in a memory location corresponding to 

9 character c J+ y in the array of memory locations of the slot corresponding to c z of memory 

10 structure i; and 

11 if(V is equal toy"): 

12 storing a non-null value in the (m+l) th memory location of the 

13 array of memory locations of the slot corresponding to c, of memory structure i; and 

14 storing a reference to element "R" in the first memory location of 

1 5 the slot corresponding to c t of memory structure L 

1 14. (Original) The method of claim 13 wherein: 

2 receiving information identifying the query element comprises: 
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3 receiving information identifying a query element "k", where k = c x c 2 ...c q 

4 for some q < Z ; 

5 using the data structure to determine if the query element is included in the set of 

6 elements comprises: 

7 outputting a signal indicating that the query element is included in the set 

8 of elements if, for each c, of £: 

9 if ("/" < "q")> a non-null value is stored in a memory location 

10 corresponding to character c i+I in the array of memory locations of the slot corresponding to c, of 

1 1 memory structure i\ and 

12 if ("f is equal to "q"), a non-null value is stored in the (m+lf 

13 memory location in the array of memory locations of the slot corresponding to c, of memory 

14 structure i, and the first memory location of the slot corresponding to c, of memory structure i 

15 refers to the query element. 

1 15. (Original) The method of claim 13 wherein: 

2 receiving information identifying the query element comprises: 

3 receiving information identifying a query element "k", where k - c x c 2 ...c q 

4 for some q<Z\ and 

5 using the data structure to determine if the query element is included in the set of 

6 elements comprises: 

7 outputting a signal indicating that the query element is not included in the 

8 set of elements if, for any c,- of k: 

9 if ("f is equal to "q")> a null value is stored in the (m+l) th memory 

10 location in the array of memory locations of the slot corresponding to c, of memory structure i, or 

1 1 the first memory location of the slot corresponding to c, of memory structure i does not refer to 

12 the query element; and 
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13 if ("/" < "q"), a null value is stored in a memory location 

14 corresponding to character Q+y in the array of memory locations of the slot corresponding to c,- of 

1 5 memory structure i. 

1 1 6. (Currently Amended) A system for determining if a query element is 

2 included in a set of elements comprising one or more elements from a first domain having a 

3 character set of "m" characters, wherein "Z" is the maximum possible length of an element in the 

4 first domain and "Y" is the length of the longest element in the set of elements such that 1< Y < 

5 Z, the system comprising: 

6 a processor; 

7 a memory coupled to the processor, the memory configured to store a plurality of 

8 code modules executable by the processor, the plurality of code modules comprising: 

9 a code module for building a data structure based upon information 

1 0 id e ntifying e l e m e nts in the set of elements , the data structure comprising a plurality of memory 

11 structures headed by a root memory structure, each memory structure in the plurality of memory 

12 structures comprising a first memory location and an array of "m" memory locations ; 

1 3 a code module for receiving information identifying the query element; 

14 and 

1 5 a code module for using the data structure to determine if the query 

16 element is included in the set of elements such that the number of comparisons needed to 

17 determine if the query element is included in the set of elements is proportional to a length of the 

18 query element and independent of the number of elements in the set of elements. 

1 17. (Original) The system of claim 16 wherein the query element is of length "q" 

2 and at most "q" character comparisons are needed to determine if the query element is included 

3 in the set of elements. 

1 18. (Canceled) 

1 19. (Currently Amended) The system of claim ±8 16 wherein: 



Page 9 of 26 



Appl. No. 1 0/006, 1 79 PATENT 
Amdt. dated September 27, 2004 
Reply to Office Action of July 1, 2004 

2 the data structure comprises a total of (Y+l) levels; and 

3 each memory structure in the data structure belongs to a level L, where (0 < L < 

4 Y), the level for a particular memory structure denoting the number of memory structures, 

5 starting with the root memory structure, that have to be traversed to reach the particular memory 

6 structure, the root memory structure belonging to level 0. 

1 20. (Currently Amended) The system of claim 19 wherein the code module 

2 for building the data structure based upon information id e ntifying the e l e m e nts in the set of 

3 elements comprises: 

4 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / <Y 9 

5 for each d where 1 < i < f, starting with i = 1 : 



6 (a) a code module for selecting a memory structure at level "(M)"; 

7 (b) if a memory location corresponding to character c, in the array of 

8 memory locations of the presently selected memory structure does not refer to another memory 

9 structure in the database, a code module for storing an address of a new memory structure at 

10 level "i" in the memory location corresponding to character c, in the array of memory locations 

1 1 of the selected memory structure; 

12 (c) a code module for selecting the memory structure at level "i" whose 

13 address is stored in the memory location corresponding to character a in the array of memory 

14 locations of the presently selected memory structure; 

15 (d) if ("i" is equal to "f a code module for storing a reference to element 

16 "R" in the first memory location of the memory structure selected in step (c); 

17 (e) a code module for incrementing the value of "i" by one; and 

18 (f) a code module for repeating steps (b), (c), (d), and (e) for each c> where 

19 ("i"<"f"). 

1 21. (Original) The system of claim 20 wherein: 

2 the code module for receiving information identifying the query element 

3 comprises: 
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4 a code module for receiving information identifying a query element k, 

5 where k = c x c 2 ...c q for some q < Z ; 

6 the code module for using the data structure to determine if the query element is 

7 included in the set of elements comprises: 

8 for each c f of k where 1 < i < f, starting with i = 1 : 

9 (a) a code module for selecting a memory structure of the database at level 

10 "(i-l)"; 

1 1 (b) if a memory location corresponding to character c, in the array of 

12 memory locations of the presently selected memory structure does not refer to another memory 

13 structure in the database, a code module for outputting a signal indicating that the query element 

14 is not included in the set of elements; 

1 5 (c) if the memory location corresponding to character c, in the array of 

16 memory locations of the presently selected memory structure stores an address of a memory 

1 7 structure of the database at level "i" a code module for selecting the memory structure at level 

1 8 "i" whose address is stored; 

19 (d) a code module for incrementing the value of "i" by one; and 

20 (e) a code module for repeating steps (b), (c), and (d) while ("i" < "q") and 

21 the signal indicating that the query element is not included in the set of elements has not been 

22 output; and 

23 if the signal indicating that the query element is not included in the set of 

24 elements has not been output: 

25 a code module for determining if the first memory location of the memory 

26 structure selected in step (c) refers to the query element; and 

27 if the first memory location of the memory structure selected in step (c) 

28 refers to the query element, a code module for outputting a signal indicating that the query 

29 element is included in the set of elements, else a code module for outputting a signal indicating 

30 that the query element is not included in the set of elements. 
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1 22. (Currently Amended) The system of claim -tS 16 wherein the code module 

2 for building the data structure based upon information identifying the el e m e nts in the set of 

3 elements comprises: 

4 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / < Y , 

5 . where each character c, belongs to the character set of the first domain [[ Z ]], and 1< i <f, a code 

6 module for storing information in the database indicating the position and identity of each 

7 character in element R. 

1 23. (Original) The system of claim 22 wherein the code module for using the data 

2 structure to determine if the query element is included in the set of elements comprises: 

3 a code module for determining if the query element is included in the set of 

4 elements based upon information stored by the database and information identifying characters 

5 and their positions in the query element. 

1 24. (Currently Amended) The system of claim ±S 16 wherein the code module 

2 for building the data structure based upon information identifying th e e l e m e nts in the set of 

3 elements comprises: 

4 for each element "R" in the set of elements: 

5 (a) a code module for selecting the root memory structure of the data 

6 structure as the selected memory structure; 

7 (b) a code module for selecting the first character of element R; 

8 (c) if a memory location corresponding to the selected character in the 

9 array of memory locations of the selected memory structure does not refer to another memory 

10 structure in the data structure, a code module for storing an address of a new memory structure in 

1 1 the memory location corresponding to the selected character in the array of memory locations of 

1 2 the presently selected memory structure; 

13 (d) a code module for selecting the memory structure whose address is 

14 stored in the memory location corresponding to the selected character in the array of memory 

15 locations of the selected memory structure as the selected memory structure; and 
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16 (e) if the selected character is the last character of element R, a code 

1 7 module for storing a reference to element R in the first memory location of the memory structure 

18 selected in step (d), 

19 else, a code module for selecting the next character of element R, and 

20 repeating steps (c), (d), and (e) 

1 25. (Original) The system of claim 24 wherein the code module for using the data 

2 structure to determine if the query element is included in the set of elements comprises: 

3 (a) a code module for selecting the root memory structure of the data structure as 

4 the selected memory structure; 

5 (b) a code module for selecting the first character of the query element; 

6 (c) if a memory location corresponding to the selected character in the array of 

7 memory locations of the selected memory structure does not refer to another memory structure in 

8 the data structure, a code module for outputting a signal indicating that the query element is not 

9 included in the set of elements, 

10 else, a code module for selecting the memory structure whose address is stored as 

1 1 the selected memory element; and 

12 (d) if the selected character is the last character of the query element: 



1 3 a code module for determining if the first memory location of the memory 

14 structure selected in step (c) refers to the query element; and 

1 5 if the first memory location of the memory structure selected in step (c) 

16 refers to the query element, a code module for outputting a signal indicating that the query 

17 element is included in the set of elements, else a code module for outputting a signal indicating 

1 8 that the query element is not included in the set of elements; 

19 else: 

20 a code module for selecting the next character of the query element , and 

21 repeating steps (c) and (d). 

1 26. (Original) The system of claim 16 wherein a size of the data structure is 

2 independent of the number of elements in the set of elements. 
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1 27. (Currently Amended) A system for determining if a query element is 

2 included in a set of elements comprising one or more elements from a first domain having a 
.3 character set of "m" characters, and "Z" is the maximum possible length of an element in the 

4 first domain, the system comprising: Th e system of claim 26 wh e r e in: 

5 th e s e t of e lements contains el e ments from a domain ■£ having a charact e r s e t of 

6 "m" characters, and wherein "Z" is th e maximum possible length of an e l e ment in domain 

7 and 

8 a processor; and 

9 a memory coupled to the processor, the memory configured to store a plurality of 

10 code modules executable by the processor, the plurality of code modules comprising: 

11 a code module for building a data structure based upon the set of elements, 

12 the data structure compris e s comprising "Z" memory structures, each memory structure 

13 comprising "m" slots, each slot comprising a first memory location and an array of memory 

14 locations, each array of memory locations comprising "(m+1)" memory locations[[.]]; 

15 a code module for receiving information identifying the query element; 

16 and 

17 a code module for using the data structure to determine if the query 

18 element is included in the set of elements such that the number of comparisons needed to 

19 determine if the query element is included in the set of elements is proportional to a length of the 

20 query element and independent of the number of elements in the set of elements, 

1 28. (Currently Amended) The system of claim 27 wherein the code module 

2 for building the data structure based upon information identifying th e e lem e nts in the set of 

3 elements comprises: 

4 a code module for initializing the first memory location and memory locations in 

5 the array of memory locations of each slot in each memory structure to null values; 

6 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / < Z , 

7 for each c, where 1 < i < f: 
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8 if("r<y): 

9 a code module for storing a non-null value in a memory location 

10 corresponding to character c,+y in the array of memory locations of the slot corresponding to a of 

1 1 memory structure i\ and 

12 if(V is equal to "f): 

th 

13 a code module for storing a non-null value in the (m+1) memory 

14 location of the array of memory locations of the slot corresponding to c, of memory structure i; 

15 and 

16 a code module for storing a reference to element "R" in the first 

17 memory location of the slot corresponding to c, of memory structure L 

1 29. (Original) The system of claim 28 wherein: 

2 the code module for receiving information identifying the query element 

3 comprises: 

4 a code module for receiving information identifying a query element "k" 

5 where k = c x c 2 ...c g for some q < Z ; 

6 the code module for using the data structure to determine if the query element is 

7 included in the set of elements comprises: 

8 a code module for outputting a signal indicating that the query element is 

9 included in the set of elements if, for each a ofk: 

10 if ("/" < "q"), a non-null value is stored in a memory location 

1 1 corresponding to character c i+ y in the array of memory locations of the slot corresponding to c, of 

12 memory structure i; and 

13 if ("/" is equal to "q"), a non-null value is stored in the (m+lf 

14 memory location in the array of memory locations of the slot corresponding to a of memory 

15 structure i, and the first memory location of the slot corresponding to c, of memory structure i 

16 refers to the query element. 

1 30. (Original) The system of claim 28 wherein: 
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2 the code module for receiving information identifying the query element 

3 comprises: 

4 a code module for receiving information identifying a query element "k", 

5 where k = c x c v ..c q for some q < Z ; and 

6 the code module for using the data structure to determine if the query element is 

7 included in the set of elements comprises: 

8 a code module for outputting a signal indicating that the query element is 

9 not included in the set of elements if, for any c, of k: 

10 if ("f is equal to "q")> a nu U value is stored in the (m+l) th memory 

1 1 location in the array of memory locations of the slot corresponding to c t of memory structure i, or 

12 the first memory location of the slot corresponding to a of memory structure i does not refer to 

13 the query element; and 

14 if ("f < "q"), a null value is stored in a memory location 

15 corresponding to character c i+ i in the array of memory locations of the slot corresponding to c x of 

1 6 memory structure i. 

1 31. (Currently Amended) A computer program product stored on a computer- 



2 readable storage medium for determining if a query element is included in a set of elements 

3 comprising one or more elements from a first domain having a character set of "m" characters, 

4 wherein "Z" is the maximum possible length of an element in the first domain and "Y" is the 

5 length of the longest element in the set of elements such that 1< Y < Z , the computer program 

6 product comprising: 



7 code for building a data structure based upon information id e ntifying elem e nts in 

8 the set of elements , the data structure comprising a plurality of memory structures headed by a 

9 root memory structure, each memory structure in the plurality of memory structures comprising a 

10 first memory location and an array of "m" memory locations ; 

1 1 code for receiving information identifying the query element; and 

1 2 code for using the data structure to determine if the query element is included in 

13 the set of elements such that the number of comparisons needed to determine if the query 
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14 element is included in the set of elements is proportional to a length of the query element and 

1 5 independent of the number of elements in the set of elements. 

1 32. (Original) The computer program product of claim 3 1 wherein the query 

2 element is of length "q" and at most "q" character comparisons are needed to determine if the 

3 query element is included in the set of elements. 

1 33. (Canceled) 

1 34. (Currently Amended) The computer program product of claim 33- 31 

2 wherein: 

3 the data structure comprises a total of (Y+l) levels; and 

4 each memory structure in the data structure belongs to a level L, where (0 < L < 

5 Y), the level for a particular memory structure denoting the number of memory structures, 

6 starting with the root memory structure, that have to be traversed to reach the particular memory 

7 structure, the root memory structure belonging to level 0. 

1 35. (Currently Amended) The computer program product of claim ^ 3! 

2 wherein the code for building the data structure based upon information id e ntifying the e lements 

3 « the set of elements comprises: 

4 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / < Y , 

5 where each character a belongs to the character set of the first domain [[ X ]], and 1< i < f 9 code 

6 for storing information in the database indicating the position and identity of each character in 

7 element R. 

1 36. (Original) The computer program product of claim 35 wherein the code for 

2 using the data structure to determine if the query element is included in the set of elements 

3 comprises: 
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4 code for determining if the query element is included in the set of elements based 

5 upon information stored by the database and information identifying characters and their 

6 positions in the query element. 

1 37. (Currently Amended) A computer program product stored on a computer- 

2 readable storage medium for determining if a query element is included in a set of elements 

3 comprising one or more elements from a first domain having a character set of "m" characters, 

4 and "Z" is the maximum possible length of an element in the first domain, the computer program 

5 product comprising: Th e comput e r program product of claim 31 wh e r e in: 

6 a siz e of th e data structur e is ind e p e nd e nt of th e numb e r of e l e ments in th e set of 

7 e l e m e nts; 

8 th e s e t of e lements contains e l e ments from a domain E having a charact e r s e t of 

9 "m" charact e rs, and wher e in "Z" is th e maximum possible length of an e lement in domain X ; 

10 and 

1 1 code for building a data structure based upon the set of elements, the data 

12 structure compris e s comprising "Z" memory structures, each memory structure comprising "m" 

13 slots, each slot comprising a first memory location and an array of memory locations, each array 

14 of memory locations comprising "(m+1)" memory locations[[.]]; 

15 code for receiving information identifying the query element; and 

16 code for using the data structure to determine if the query element is included in 

17 the set of elements such that the number of comparisons needed to determine if the query 

18 element is included in the set of elements is proportional to a length of the query element and 

19 independent of the number of elements in the set of elements. 

1 38. (Currently Amended) The computer program product of claim 37 wherein 

2 the code for building the data structure based upon information id e ntifying the el e m e nts in the 

3 set of elements comprises: 

4 code for initializing the first memory location and memory locations in the array 

5 of memory locations of each slot in each memory structure to null values; 
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6 for each element "R" in the set of elements, where R = c x c 2 ...c f for some / < Z , 

7 for each a where 1 < i < f: 

8 if("i"<"fy. 

9 code for storing a non-null value in a memory location 

10 corresponding to character c /+ y in the array of memory locations of the slot corresponding to c, of 

1 1 memory structure i; and 

12 if('V is equal to"f): 

13 code for storing a non-null value in the (m+l) th memory location 

14 of the array of memory locations of the slot corresponding to c t of memory structure i\ and 

15 code for storing a reference to element "R" in the first memory 

16 location of the slot corresponding to c, of memory structure /. 

1 39. (Original) The computer program product of claim 38 wherein: 

2 the code for receiving information identifying the query element comprises: 

3 code for receiving information identifying a query element "k", where 

4 k = c x c 2 ...c q for some q<Z\ 

5 the code for using the data structure to determine if the query element is included 

6 in the set of elements comprises: 

7 code for outputting a signal indicating that the query element is included 

8 in the set of elements if, for each c, of k: 

9 if ("i" < "q"), a non-null value is stored in a memory location 

10 corresponding to character c,+/ in the array of memory locations of the slot corresponding to a of 

1 1 memory structure i\ and 

12 . if ("f is equal to "q"), a non-null value is stored in the (m+lf 

13 memory location in the array of memory locations of the slot corresponding to c, of memory 

14 structure z, and the first memory location of the slot corresponding to a of memory structure / 

1 5 refers to the query element. 

1 40. (Original) The computer program product of claim 38 wherein: 
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2 the code for receiving information identifying the query element comprises: 

3 code for receiving information identifying a query element "k", where 

4 k = c { c 2 ...c q for some q < Z ; 

5 the code for using the data structure to determine if the query element is included 

6 in the set of elements comprises: 

7 code for outputting a signal indicating that the query element is not 

8 included in the set of elements if, for any c, of k: 

9 if ("f is equal to "q"), a null value is stored in the (m+l) th memory 

10 location in the array of memory locations of the slot corresponding to c, of memory structure i 9 or 

1 1 the first memory location of the slot corresponding to c, of memory structure i does not refer to 

12 the query element; and 

13 if ("f < "q")> a null value is stored in a memory location 

14 corresponding to character c,+ ; in the array of memory locations of the slot corresponding to c t of 

1 5 memory structure I 

1 41 . (New) A computer-implemented method of determining if a query 

2 element is included in a set of elements comprising one or more elements from a first domain 

3 having a character set of "m" characters, wherein "D" is the total number of characters in all the 

4 elements in the set of elements and "H" is the number of characters in the query element, the 

5 method comprising: 

6 building a data structure based upon the set of elements, wherein the size of the 

7 data structure is 0(D) ; 

8 receiving information identifying the query element; and 

9 using the data structure to determine if the query element is included in the set of 

10 elements such that the number of comparisons needed to determine if the query element is 

1 1 included in the set of elements is proportional to (H log m). 

1 42. (New) The method of claim 41 wherein building the data structure 

2 comprises building the data structure comprising a plurality of memory structures headed by a 
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3 root memory structure, each memory structure in the plurality of memory structures comprising a 

4 first memory location and a balanced tree. 

1 43. (New) A system for determining if a query element is included in a set of 

2 elements comprising one or more elements from a first domain having a character set of "m" 

3 characters, wherein "D" is the total number of characters in all the elements in the set of 

4 elements, and "H" is the number of characters in the query element, the system comprising: 

5 a processor; and 

6 a memory coupled to the processor, the memory configured to store a plurality of 

7 code modules executable by the processor, the plurality of code modules comprising: 

8 a code module for building a data structure based upon the set of elements, 

9 wherein the size of the data structure is O(D); 

10 a code module for receiving information identifying the query element; 

11 and . 

12 a code module for using the data structure to determine if the query 

1 3 element is included in the set of elements such that the number of comparisons needed to 

14 determine if the query element is included in the set of elements is proportional to (H log m). 

1 44. (New) The system of claim 43 wherein the code module for building the 

2 data structure comprises a code module for building the data structure comprising a plurality of 

3 memory structures headed by a root memory structure, each memory structure in the plurality of 

4 memory structures comprising a first memory location and a balanced tree. 

1 45. (New) A computer program product stored on a computer-readable 

2 storage medium for determining if a query element is included in a set of elements comprising 

3 one or more elements from a first domain having a character set of "m" characters, wherein "D" 

4 is the total number of characters in all the elements in the set of elements, and "H" is the number 

5 of characters in the query element, the computer program product comprising: 

6 code for building a data structure based upon the set of elements, wherein the size 

7 of the data structure is O(D); 
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8 code for receiving information identifying the query element; and 

9 code for using the data structure to determine if the query element is included in 

10 the set of elements such that the number of comparisons needed to determine if the query 

1 1 element is included in the set of elements is proportional to (H log m). 

1 46. (New) The computer program product of claim 45 wherein the code for 

2 building the data structure comprises code for building the data structure comprising a plurality 

3 of memory structures headed by a root memory structure, each memory structure in the plurality 

4 of memory structures comprising a first memory location and a balanced tree. 

1 47. (New) A computer-implemented method of determining if a query 

2 element is included in a set of elements comprising one or more elements from a first domain 

3 having a character set of "m" characters, and "Z" is the maximum possible length of an element 

4 in the first domain, the method comprising: 

5 building a data structure based upon the set of elements, wherein the size of the 

6 data structure is 0(Z * m 2 ); 

7 receiving information identifying the query element; and 

8 using the data structure to determine if the query element is included in the set of 

9 elements. 

1 48. (New) A system for determining if a query element is included in a set of 

2 elements comprising one or more elements from a first domain having a character set of "m" 

3 characters, and "Z" is the maximum possible length of an element in the first domain, the system 

4 comprising: 

5 a processor; and 

6 a memory coupled to the processor, the memory configured to store a plurality of 

7 code modules executable by the processor, the plurality of code modules comprising: 

8 a code module for building a data structure based upon the set of elements, 

9 wherein the size of the data structure is 0(Z * m 2 ); 
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10 a code module for receiving information identifying the query element; 

11 and 

12 a code module for using the data structure to determine if the query 

1 3 element is included in the set of elements. 

1 49. (New) A computer program product stored on a computer-readable 

2 storage medium for determining if a query element is included in a set of elements comprising 

3 one or more elements from a first domain having a character set of "m" characters, and "Z" is the 

4 maximum possible length of an element in the first domain, the computer program product 

5 comprising: 

6 code for building a data structure based upon the set of elements, wherein the size 

7 of the data structure is 0(Z * m 2 ); 

8 code for receiving information identifying the query element; and 

9 code for using the data structure to determine if the query element is included in 
10 the set of elements. 
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